(3, Λ)-group Divisible Covering Designs

نویسندگان

J. Yin

J. Wang

چکیده

Let U, g, k and A be positive integers with u :::: k. A (k, A)-grOUp divisible covering design ((k, A)-GDCD) with type gU is a A-cover of pairs by k-tuples of a gu-set X with u holes of size g, which are disjoint and spanning. The covering number, C(k, A; gil), is the minimum number of blocks in a (k, A)-GDCD of type gUo In this paper, the detennination ofllie fimction C(3, A; gil) begun by [6] is completed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resolvable modified group divisible designs with higher index

A resolvable modified group divisible design (RMGD) is a modified group divisible design whose blocks can be partitioned into parallel classes. We show that the necessary conditions for the existence of a 3-RMGDDλ of type g, namely g ≥ 3, u ≥ 3, gu ≡ 0 mod 3 and λ(g−1)(u−1) ≡ 0 mod 2, are sufficient with the two exceptions of (g, u, λ) ∈ {(6, 3, 1), (3, 6, 1)}.

متن کامل

Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four

Let Kq(n, w, t, d) be the minimum size of a code over Zq of length n, constant weight w, such that every word with weight t is within Hamming distance d of at least one codeword. In this article, we determine Kq(n, 4, 3, 1) for all n ≥ 4, q = 3, 4 or q = 2m + 1 with m ≥ 2, leaving the only case (q, n) = (3, 5) in doubt. Our construction method is mainly based on the auxiliary designs, H-frames,...

متن کامل

A class of group divisible designs with block size three and index λ

We investigate the existence of group divisible designs (GDDs) with block size three, group-type gw and index λ. We prove that the elementary necessary conditions for the existence of such a GDD are also sufficient, which generalizes the result of Colbourn, Hoffman and Rees.

متن کامل

Splitting group divisible designs with block size 2×4

The necessary conditions for the existence of a (2 × 4, λ)-splitting GDD of type g are gv ≥ 8, λg(v−1) ≡ 0 (mod 4), λg2v(v−1) ≡ 0 (mod 32). It is proved in this paper that these conditions are also sufficient except for λ ≡ 0 (mod 16) and (g, v) = (3, 3).

متن کامل